#ifndef __BLOCK_QUEUE_HPP__
#define __BLOCK_QUEUE_HPP__

#include <iostream>
#include <unistd.h>
#include <pthread.h>
#include <string>
#include <queue>

using namespace std;

template <class T>
class BlockQueue
{
private:
    bool ifFull()
    {
        return _block_queue.size() == _cap;
    }
    bool Empty()
    {
        return _block_queue.empty();
    }
public:
    BlockQueue(int cap) : _cap(cap)
    {
        _productor_wait_num = 0;
        _consumer_wait_num = 0;
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_product_cond, nullptr);
        pthread_cond_init(&_consumer_cond, nullptr);
    }
    // 入队列
    void Enqueue(T &in)
    {
        // 加锁
        pthread_mutex_lock(&_mutex);
        // 如果队列已经满了，生产者就要等待
        while(ifFull())//提高健壮性--防止其他生产者/消费者被伪唤醒
        {
            // 调用时，等待在临界区，还是持有锁
            // 作用：1.让调用线程等待  2.释放曾经持有的锁
            _productor_wait_num++;
            pthread_cond_wait(&_product_cond, &_mutex);
            _productor_wait_num--;
        }
        //进行生产
        _block_queue.push(in);
        //通知消费者来消费
        if(_consumer_wait_num > 0)
            pthread_cond_signal(&_consumer_cond);

        // 解锁
        pthread_mutex_unlock(&_mutex);
    }
    // 出队列
    void Pop(T *out)
    {
        // 加锁
        pthread_mutex_lock(&_mutex);
        // 如果队列为空，消费者就要等待
        while(Empty())
        {
            // 调用时，等待在临界区，还是持有锁
            // 作用：1.让调用线程等待  2.释放曾经持有的锁
            _consumer_wait_num++;
            pthread_cond_wait(&_consumer_cond, &_mutex);
            _consumer_wait_num--;
        }
        // 进行消费
        *out = _block_queue.front();
        _block_queue.pop();
        //通知生产者来生产
        if(_productor_wait_num > 0)
            pthread_cond_signal(&_product_cond);

        // 解锁
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_product_cond);
        pthread_cond_destroy(&_consumer_cond);
    }

private:
    queue<T> _block_queue;         // 阻塞队列
    int _cap;                      // 容量上限
    pthread_mutex_t _mutex;        // 保护队列的锁
    pthread_cond_t _product_cond;  // 给生产者提供的条件变量
    pthread_cond_t _consumer_cond; // 给消费者提供的条件变量
    int _productor_wait_num;
    int _consumer_wait_num;
};

#endif